Loading…
This event has ended. Visit the official site or create your own event on Sched.
September 11-14, 2017 - Los Angeles, CA
Click Here For Information & Registration
Back To Schedule
Monday, September 11 • 2:00pm - 2:40pm
Radix Tree, IDR APIs and Their Test Suite - Rehas Sachdeva & Sandhya Bankar, International Institute of Information Technology, Hyderabad

Sign up or log in to save this to your schedule, view media, leave feedback and see who's attending!

Tweet Share
Feedback form is now closed.
Linux radix tree is a mechanism by which a (pointer) value can be associated with a (long) integer key efficiently in terms of storage, and lookups. Additional features driven by kernel-specific needs include the ability to associate tags with specific entries. IDR API is very similar to radix tree and now recently re-implemented on top of radix tree core. IDR is integer ID management, charged with the allocation of integer ID numbers used with device names, POSIX timers, and more. Sandhya Bankar’s project deals with converting custom file descriptors allocation code to use the IDR resulting in memory saving for processes with relatively few open files and improving performance of workloads with very large number of open files. Rehas Sachdeva’s project deals with enhancing their test suite, adding functional tests and performance benchmarks, automating code coverage tools and more.
Speakers
avatar for Sandhya Bankar

Sandhya Bankar

Software Developer, Katalyst technology
Sandhya Bankar is an M.Tech in Computer Networking student from University of Pune, Maharashtra, India, who is an Open source enthusiast and an active contributor to open source software. She has interned with Linux Kernel in Outreachy Round 13, for the project, “radix tree __alloc_fd... Read More →
avatar for Rehas Sachdeva

Rehas Sachdeva

Student, International Institute of Information Technology, Hyderabad
Rehas Sachdeva is a B.Tech in Computer Science student from IIIT Hyderabad, India, who has taken a fancy for the world of Open source, Software testing and Product development. She has interned with Linux Kernel in Outreachy Round 13, for the project, “Radix Tree test suite” with... Read More →

Final OSS NA17 PPT.pptx (3) pdf
Monday September 11, 2017 2:00pm - 2:40pm PDT
Plaza I/II
  LinuxCon Tracks

Attendees (13)